By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 12, Issue 1, pp. 1-153

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Flows in Undirected Unit Capacity Networks

Andrew V. Goldberg and Satish Rao

pp. 1-5

BibTeX  Abstract Full Text:  PDF

A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface

Bojan Mohar

pp. 6-26

BibTeX  Abstract Full Text:  PDF

Nonsystematic perfect codes

Kevin T. Phelps and Mike LeVan

pp. 27-34

BibTeX  Abstract Full Text:  PDF

Well-Ordered Steiner Triple Systems and 1-Perfect Partitions of the n-cube

Josep Rifà

pp. 35-47

BibTeX  Abstract Full Text:  PDF

Constructive Quasi-Ramsey Numbers and Tournament Ranking

A. Czygrinow, S. Poljak, and V. Rödl

pp. 48-63

BibTeX  Abstract Full Text:  PDF

Optimal Bounds for Matching Routing on Trees

Louxin Zhang

pp. 64-77

BibTeX  Abstract Full Text:  PDF

On-Line Difference Maximization

Ming-Yang Kao and Stephen R. Tate

pp. 78-90

BibTeX  Abstract Full Text:  PDF

Sorting Permutations by Reversals and Eulerian Cycle Decompositions

Alberto Caprara

pp. 91-110

BibTeX  Abstract Full Text:  PDF

Median Graphs and Triangle-Free Graphs

Wilfried Imrich, Sandi Klavzar, and Henry Martyn Mulder

pp. 111-118

BibTeX  Abstract Full Text:  PDF

Convexity and HHD-Free Graphs

Feodor F. Dragan, Falk Nicolai, and Andreas Brandstädt

pp. 119-135

BibTeX  Abstract Full Text:  PDF

Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths

Brigitte Servatius and Walter Whiteley

pp. 136-153

BibTeX  Abstract Full Text:  PDF